package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class allPathsSourceTarget {
    //给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）
    //
    // graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    List<List<Integer>> result = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        path.push(0);
        dfs(graph,0);
        return result;
    }

    void dfs(int[][] graph,int x){
        if(x == graph.length - 1){
            result.add(new ArrayList(path));
            return;
        }

        for(int i = 0;i < graph[x].length;i++){
            path.add(graph[x][i]);
            dfs(graph,graph[x][i]);
            path.removeLast();
        }
    }
}*/
